Asymptotics of characters of symmetric groups, genus expansion and free probability

نویسنده

  • Piotr Sniady
چکیده

The convolution of indicators of two conjugacy classes on the symmetric group Sq is usually a complicated linear combination of indicators of many conjugacy classes. Similarly, a product of the moments of the Jucys–Murphy element involves many conjugacy classes with complicated coefficients. In this article we consider a combinatorial setup which allows us to manipulate such products easily: to each conjugacy class we associate a two-dimensional surface and the asymptotic properties of the conjugacy class depend only on the genus of the resulting surface. This construction closely resembles the genus expansion from the random matrix theory. As the main application we study irreducible representations of symmetric groups Sq for large q. We find the asymptotic behavior of characters when the corresponding Young diagram rescaled by a factor q converge to a prescribed shape. The character formula (known as the Kerov polynomial) can be viewed as a power series, the terms of which correspond to two-dimensional surfaces with prescribed genus and we compute explicitly the first two terms, thus we prove a conjecture of Biane.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Asymptotics of Characters of Symmetric Groups and Free Probability

In order to answer the question “what is the asymptotic theory of representations of Sn” we will present two concrete problems. In both cases the solution requires a good understanding of the product (convolution) of conjugacy classes in the symmetric group and we will present a combinatorial setup for explicit calculation of such products. The asymptotic behavior of each summand in our expansi...

متن کامل

Asymptotics of characters of symmetric groups: Structure of Kerov character polynomials

We study asymptotics of characters of the symmetric groups on a fixed conjugacy class. It was proved by Kerov that such a character can be expressed as a polynomial in free cumulants of the Young diagram (certain functionals describing the shape of the Young diagram). We show that for each genus there exists a universal symmetric polynomial which gives the coefficients of the part of Kerov char...

متن کامل

Asymptotics of characters of symmetric groups, Gaussian fluctuations of Young diagrams and genus expansion

The convolution of indicators of two conjugacy classes on the symmetric group Sq is usually a complicated linear combination of indicators of many conjugacy classes. Similarly, a product of the moments of the Jucys–Murphy element involves many conjugacy classes with complicated coefficients. In this article we consider a combinatorial setup which allows us to manipulate such products easily: to...

متن کامل

Free Probability and Representations of Large Symmetric Groups

We study the asymptotic behavior of the free cumulants (in the sense of free probability theory of Voiculescu) of Jucys–Murphy elements—or equivalently—of the transition measure associated with a Young diagram. We express these cumulants in terms of normalized characters of the appropriate representation of the symmetric group Sq. Our analysis considers the case when the Young diagrams rescaled...

متن کامل

Gaussian Fluctuations of Characters of Symmetric Groups and of Young Diagrams

We study asymptotics of reducible representations of symmetric groups Sq for large q. We decompose such a representation as a sum of irreducible components (or, alternatively, Young diagrams) and we ask what is the character of a randomly chosen component (or, what is the shape of a randomly chosen Young diagram). Our main result is that for a large class of representations the fluctuations of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 306  شماره 

صفحات  -

تاریخ انتشار 2006